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WHAT IS CLAIMED IS : 

1 1 . A method for updating data in a storage device, comprising: 

2 receiving an updite to one or more blocks of customer data at addresses in the 

3 storage device; \ 

4 for each block of data to update, generating metadata indicating the address of the 

5 block in the storage devicd and an error checking code that is capable of being used to 

6 determine whether the customer data in the block has changed; 

7 for each block of data to update, writing the block of data to update and the 

8 metadata for the block to cache; and 

9 for each block of dati to update, transferring the block of data and the metadata 
1 0 for the block from the cache to the storage device. 

1 2 . The method of blaim 1 , further comprising 

2 for each block of data w update, determining whether the address of the block of 

3 data in the metadata and the address in the storage device to update match; 

4 for each block of data to Update, performing an operation on the customer data in 

5 the block and the error checking bode to determine whether the customer data has 

6 changed, wherein the block of data to update and metadata for the block is transferred to 

7 the storage device if the address of the block in the metadata and requested address match 

8 and the customer data has not chained. 

1 3 . The method of claimi2, wherein the operation performed on the customer 

2 data comprises XORing the customer data and wherein the error checking code comprises 

3 a longitudinal redundancy checking code. 

1 4. The method of claim 1 , nirther comprising: 

2 setting up a control block inclucfing the address of a first block of data to update in 

3 the storage device and an instruction to generate the address and error code as metadata 
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4 for the block, wherein generatiik the metadata indicating the address of the block in the 

5 storage device comprises using the block address in the control block as the address of the 

6 block in the storage device to write as the metadata. 

1 5. The method of claik 4, further comprising: 

2 for each block to update, incrementing the block address in the control block 

3 before processing a next block, wherein the incremented block address is used as the 

4 address in the storage device to generate as metadata for the next block of data to update. 

1 6. The method of claim l\ wherein generating the error checking code 

2 comprises XORing the customer data m the block such that the error checking code 

3 comprises a longitudinal redundancy checking code. 

1 7. The method of claim 2, wherein the steps of generating the metadata and 

2 determining whether the address of the brpck in the storage device and block address in 

3 metadata match and performing the operation on the customer data and error checking is 

4 performed by a device that is separate from a main processor, wherein the device transfers 

5 the block of data from the cache to the storage device using a direct memory access 

6 (DMA) channel. \ 

1 8. The method of claim 2, further\comprising: 

2 setting up a control block in the cache including the block address of a first block 

3 to update and an instruction to check the address and error code of the block, wherein 

4 determining whether the block address in the metadata in the storage device and the block 

5 address to update match comprises using the block address m the control block in the 

6 cache as the block address to update to compare with the block address in the metadata 

7 stored with the block in the cache. \ 
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1 9. The method oflclaim 8, further comprising: 

2 for each requested block, incrementing the block address in the first control block 

3 after transferring the block fro n the cache to the storage device, wherein the incremented 

4 block address is used as the bl<>ck address to compare with the block address in the 

5 metadata in the cache for the next requested block. 

1 1 0. The method of cliim 1 , ftirther comprising: 

2 recovering from a power fpss; and 

3 using the metadata for bloAks in cache to rebuild cache control blocks for the 

4 blocks in cache after recovering from the power loss. 

1 11. The method of claim u 0, wherein the blocks of data and metadata are 

2 stored in a non- volatile portion of th^cache and the cache control blocks are stored in a 

3 volatile portion of the cache. 

1 12. The method of claim 1 0,\ ftirther comprising: 

2 maintaining a first data structureundicating whether each block of data in cache is 

3 valid or invalid and a second data structure indicating whether each block of data includes 

4 modified or unmodified data; 

5 for each block of data in the cache,\using the error checking code to determme 

6 whether the block of data in the cache has qhanged; and 

7 for each block of data in the cache, indicating in the first data structure that the 

8 block of data is invalid if the second data stn\cture indicates that the block of data is not 

9 modified and the block of data has changed. 
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1 13. The methodW claim 1 0, fiirther comprising: 

2 maintaining a first dita structure indicating whether each block of data in cache is 

3 valid or invalid and a second data structure indicating whether each block of data includes 

4 modified or unmodified data! 

5 for each block of datalin the cache, using the error checking code to determine 

6 whether the block of data in tfte cache has changed; and 

7 for each block of data m the cache accessing the update to the block from another 

8 storage location if the second (kta structure indicates that the block of data is modified 

9 and the block of data has changed. 

1 14. The method of cMm 1 0, fixrther comprising: 

2 maintaining a first data stmcture indicating whether each block of data in cache is 

3 valid or invalid and a second data Structure indicating whether each block of data includes 

4 modified or unmodified data; \ 

5 for each block of data in thelcache, using the error checking code to determine 

6 whether the block of data in the cache has changed; and 

7 rebuilding the cache control mock for the block using the address information in 

8 the metadata for the block if the block of data has not changed. 

1 15. The method of claim 1 , Wherein the error checking code is further capable 

2 of being used to determine whether the Vnetadata in the block has changed. 

1 1 6. A system for updating dat|a, comprising: 

2 a storage device, \ 

3 means for receiving an update to one or more blocks of customer data at addresses 

4 in the storage device; \ 
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5 means for generating niietadata, for each block of data to update, indicating the 

6 address of the block in the storige device and an error checking code that is capable of 

7 being used to determine whethdr the customer data in the block has changed; 

8 means for writing the block of data to update and the metadata for the block to 

9 cache for each block of data to update; and 

1 0 means transferring the blbck of data and the metadata for the block from the cache 

1 1 to the storage device for each block of data to update. 

1 17. The system of claim 1 6, further comprising 

2 means for determining whether the address of the block of data in the metadata 

3 and the address in the storage devicte to update match for each block of data to update; 

4 means for performing an operation on the customer data in the block and the error 

5 checking code to determine whether the customer data has changed for each block of data 

6 to update, wherein the block of data tb update and metadata for the block is transferred to 

7 the storage device if the address of the block in the metadata and requested address match 

8 and the customer data has not changed! 

1 18. The system of claim 1 7, wherein the operation performed on the customer 

2 data comprises XORing the customer data and wherein the error checking code comprises 

3 a longitudinal redundancy checking codel 

1 19. The system of claim 1 6, fuither comprising: 

2 means for setting up a control block including the address of a first block of data 

3 to update in the storage device and an instruction to generate the address and error code as 

4 metadata for the block, wherein the means for generating the metadata indicating the 

5 address of the block in the storage device coihprises using the block address in the control 

6 block as the address of the block in the storage device to write as the metadata. 
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1 20. The systerfa of claim 1 9, further comprising: 

2 means for incremekting the block address in the control block, for each block to 

3 update, before processing a next block, wherein the incremented block address is used as 

4 the address in the storage device to generate as metadata for the next block of data to 

5 update. \ 

1 21. The system oftelaim 1 6, wherein the means for generating the error 

2 checking code comprises XORing the customer data in the block such that the error 

3 checking code comprises a longitudinal redundancy checking code. 

1 22. The system of cl*m 1 7, wherein the means for generating the metadata, 



2 determining whether the address bf the block in the storage device and block address in 

3 metadata match, and performing me operation on the customer data and error checking 

4 comprises a device that is separata from a main processor, wherein the device transfers 

5 the block of data from the cache tolthe storage device using a direct memory access 

6 (DMA) channel. \ 

1 23. The system of claim iVz, further comprising: 

2 means for setting up a controliblock in the cache including the block address of a 

3 first block to update and an instruction to check the address and error code of the block, 

4 wherein the means for determining whether the block address in the metadata in the 

5 storage device and the block address to Wdate match comprises using the block address 

6 in the control block in the cache as the Mock address to update to compare with the block 

7 address in the metadata stored with the block in the cache. 
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1 24. The system of clai m 23, further comprising: 

2 means for incrementing th e block address in the first control block, for each 

3 requested block, after transferring the block from the cache to the storage device, wherein 

4 the incremented block address is i ised as the block address to compare with the block 

5 address in the metadata in the cac^e for the next requested block. 

1 ^4^ The system of claini 1 6, fiirther comprising: 

2 means for recovering from k power loss; and 

3 means for using the metadam for blocks in cache to rebuild cache control blocks 

4 for the blocks in cache after recovering from the power loss. 

1 J2f^ The system of claim 2tt, wherein the blocks of data and metadata are 

2 stored in a non- volatile portion of thejcache and the cache control blocks are stored in a 

3 volatile portion of the cache. 

1 The system of claim 241 fiirther comprising: 

2 means for maintaining a first data structure mdicating whether each block of data 

3 in cache is valid or invalid and a secon^ data structure indicating whether each block of 

4 data includes modified or unmodified ddta; 

5 means for using the error checkiiig code, for each block of data in the cache, to 

6 determine whether the block of data in thp cache has changed; and 

7 means for indicating in the first dstta structure, for each block of data in the cache, 

8 that the block of data is invalid if the second data structure indicates that the block of data 

9 is not modified and the block of data has changed. 
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1/ 1 ptr. The system of claim 24, further comprising: 

2 means for maintainingla first data structure indicating whether each block of data 

3 in cache is valid or invalid and a second data structure indicating whether each block of 

4 data includes modified or immpdified data; 

5 means for using the errbr checking code, for each block of data in the cache, to 

6 determine whether the block oft data in the cache has changed; and 

7 means for accessing, foAeach block of data in the cache, the update to the block 

8 from another storage location if the second data structure indicates that the block of data 

9 is modified and the block of datalhas changed. 
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^ 1 ^28. The system of clairn 24, fiirther comprising: 



2 means for maintaining a firkt data structure indicating whether each block of data 

3 in cache is valid or invalid and a seiond data structure indicating whether each block of 

4 data includes modified or unmodified data; 

5 means for using the error checking code to determine whether the block of data in 

6 the cache has changed for each blocw of data in the cache; and 

7 means for rebuilding the cachfe control block for the block using the address 

8 information in the metadata for the bl6ck if the block of data has not changed. 

1 3^9^ The system of claim 1 6,\further comprising means for using the error 

2 checking code to determine whether thei metadata in the block has changed. 



1 ^^O'T An integrated circuit device including logic for updating data in a storage 

2 device, wherein the logic performs: 

3 receiving an update to one or more t)locks of customer data at addresses in the 

4 storage device; 
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5 for each block of data update, generating metadata indicating the address of the 

6 block in the storage device andjan error checking code that is capable of being used to 

7 determine whether the customed data in the block has changed; 

8 for each block of data to update, writing the block of data to update and the 

9 metadata for the block to cache; and 

1 0 for each block of data to Apdate, transferring the block of data and the metadata 

1 1 for the block from the cache to thfe storage device. 

vU^ 1 The integrated circAit device of claim 30, wherein the logic further 

2 performs: 

3 for each block of data to update, determining whether the address of the block of 

4 data in the metadata and the address in die storage device to update match; 

5 for each block of data to update, performing an operation on the customer data in 

6 the block and the error checking code to determine whether the customer data has 

7 changed, wherein the block of data td update and metadata for the block is transferred to 

8 the storage device if the address of thl block in the metadata and requested address match 

9 and the customer data has not changec 

^ 1 The integrated circuit device of claim 3 1 , wherein the operation performed 

2 on the customer data comprises XORing the customer data and wherein the error 

3 checking code comprises a longitudinal Redundancy checking code. 

1 .^63. The integrated circuit device of claim 30, wherein a processor generates a 

2 control block including the address of a first block of data to update in the storage device 

3 and an instruction to cause the integrated dircuit device to generate the address and error 

4 code as metadata for the block, and wherem the integrated circuit device generates the 

5 metadata indicating the address of the block in the storage device by using the block 
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address in the control block as the 
the metadata. 



address of the block in the storage device to write as 



The integrated circuit device of claim 33, wherein the logic further 

performs: 

:rementing the block address in the control block 
before processing a next block, whbrein the incremented block address is used as the 
address in the storage device to gei^rate as metadata for the next block of data to update. 

The integrated circuit device of claim 30, wherein generating the error 
checking code comprises XORing tHe customer data in the block such that the error 
checking code comprises a longitudinal redundancy checking code. 

The integrated circuit device of claim 31, wherein the integrated circuit 
device is included in a storage system! having a main processor, wherein the device 
transfers the block of data from the cajphe to the storage device using a direct memory 
access (DMA) channel. 



The integrated circuit device of claim 31, wherein a processor generates a 
control block in the cache including thd block address of a first block to update and an 
instruction to cause the integrated circuit device to check the address and error code of the 
block, wherein the integrated circuit dewce determines whether the block address in the 
metadata in the storage device and the blbck address to update match by using the block 
address in the control block in the cache is the block address to update to compare with 
the block address in the metadata stored with the block in the cache. 
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The integrated circilit device of claim 37, wherein the logic further 
performs: 

for each requested block, in jrementing the block address in the first control block 

cache to the storage device, wherein the incremented 
block address is used as the block afldress to compare with the block address in the 
metadata in the cache for the next requested block. 



y^9. The integrated circuitjdevice of claim 30, wherein the logic further 
performs: 

recovering from a power loss;land 

using the metadata for blocks In cache to rebuild cache control blocks for the 
blocks in cache after recovering from me power loss. 



^1 



AO. The integrated circuit device of claim 39, wherein the blocks of data and 
metadata are stored in a non- volatile portion of the cache and the cache control blocks are 
stored in a volatile portion of the cache! 



The integrated circuit de>^ice of claim 30, wherein the error checking code 
is further capable of being used to deterr^ne whether the metadata in the block has 
changed. 



A computer readable medium including at least one data structure used for 
updating data in a storage device, compris^g: 
blocks of customer data; 

a block of metadata for each block 6f customer data, wherein the metadata 
includes the address of the block in the storaW device and an error checking code 
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6 that is capable of being used to detennine whether the customer data in the block has 

7 changed while the block is in the cac^e, wherein block of data to update and the metadata 

8 for the block are written to cache. 

1 y4i . The computer readable medium of claim 42, further comprising: 

2 a control block including the address of a first block of data to update in the 

3 storage device and an instruction to generate the address and error code as metadata for 

4 the block, wherein generating the metaaata indicating the address of the block in the 

5 storage device comprises using the blocK address in the control block as the address of the 

6 block in the storage device to write as th^ metadata. 

1 The computer readable mddium of claim 43, wherein the block address in 

2 the control block is incremented before pitcessing a next block, wherein the incremented 

3 block address is used as the address in the ptorage device to generate as metadata for the 

4 next block of data to update. 

1 ^'5. The computer readable medilim of claim 42, further comprising: 

2 a control block in the cache including the block address of a first block to update 

3 and an instruction to check the address and error code of the block, wherein determining 

4 whether the block address in the metadata in me storage device and the block address to 

5 update match comprises using the block addrdss in the control block in the cache as the 

6 block address to update to compare with the b|pck address in the metadata stored with the 

7 block in the cache. 
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1 jj^ The computer readable medium of claim 42, wherein the blocks of data 

2 and metadata are stored in a non-volatile portion of the cache and the cache control 

3 blocks are stored in a volatile portioi^ of the cache. 

1 -4*7^ The computer readable medium of claim 42, further compnsmg: 

2 a first data structure indicating whether each block of data in cache is valid or 

3 invalid and a second data structure indicating whether each block of data includes 

4 modified or unmodified data, wherein ttie error checking code is used to determine 

5 whether each block of data in the cache has changed in the event of a data recovery event, 

6 wherein the first data structure is modified to indicate that a block of data is invalid if the 

7 second data structure indicates that the blbck of data is not modified and the block of data 

8 has changed. 



